UEGO, an Abstract Clustering Technique for Multimodal Global Optimization
نویسندگان
چکیده
In this paper, uego, a new general technique for accelerating and/or parallelizing existing search methods is suggested. The skeleton of the algorithm is a parallel hill climber. The separate hill climbers work in restricted search regions (or clusters) of the search space. The volume of the clusters decreases as the search proceeds which results in a cooling effect similar to simulated annealing. Besides this, uego can be effectively parallelized; the communication between the clusters is minimal. The purpose of this communication is to ensure that one hill is explored only by one hill climber. uego makes periodic attempts to find new hills to climb. Empirical results are also presented which include an analysis of the effects of the user-given parameters and a comparison with a hill climber and a ga.
منابع مشابه
UEGO, an Abstract Niching Technique for Global Optimization
In this paper, UEGO, a new general technique for accelerating and/or parallelizing existing search methods is suggested. UEGO is a generalization and simplification of GAS, a genetic algorithm (GA) with subpopulation support. With these changes, the niching technique of GAS can be applied along with any kind of optimizers. Besides this, UEGO can be effectively parallelized. Empirical results ar...
متن کاملA population global optimization algorithm to solve the image alignment problem in electron crystallography
Knowledge of the structure of biological specimens is critical to understanding their function. Electron crystallography is an electron microscopy (EM) approach that derives the 3D structure of specimens at high-resolution, even at atomic detail. Prior to the tomographic reconstruction, the images taken from themicroscope have to be properly aligned. Traditional alignment methods in electron cr...
متن کاملReliability and Performance of UEGO, a Clustering-based Global Optimizer
uego is a general clustering technique capable of accelerating and/or parallelizing existing search methods. uego is an abstraction of gas, a genetic algorithm (ga) with subpopulation support, so the niching (i.e. clustering) technique of gas can be applied along with any kind of optimizers, not only genetic algorithm. The aim of this paper is to analyze the behavior of the algorithm as a funct...
متن کاملParallel algorithms for continuous multifacility competitive location problems
We consider a continuous location problem in which a firm wants to set up two or more new facilities in a competitive environment. Both the locations and the qualities of the new facilities are to be found so as to maximize the profit obtained by the firm. This hard-to-solve global optimization problem has been addressed in [38] using several heuristic approaches. Through a comprehensive comput...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Heuristics
دوره 7 شماره
صفحات -
تاریخ انتشار 2001